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The present invention is a design apparatus compiled on a computer 
environment for generating from a behavioral 
description of a system comprising at least one 

digital system part, an implemen table 
description for said system, said behavioral 
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description being represented on said computer environment as a 
first set of ^'^cts with a first set of rela 
therebetween, ^^P^ imp lemen table description i. 

represented on ^raid computer environment as a se^nd set of 
objects with a second set of relations therebetween, said first 
and second set of objects being part of a design environment. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At e:\ch level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 

prior to logic synthesis. From the structural description, a 

physical implementation of the device is readily realized. A matrix of 



milestones (goals in the design activity) is defined by degree of 
complexity C'"^^. of abstraction) of a design "^d for progressive 
stages . i^B -^B 

(levels) of de^gn activity {from concept throu^rc implementation) . The 
milestones are defined using continuous refinement, and the design 
activity proceeds towards subsequent milestones. As milestones are 
achieved, previous design activity becomes unalterable. A feasibility 
stage is key to convergence of the process. Single level or multi-level 
estimators determine the direction of the process. 



Lll ANSWER 2 OF 25 US PAT FULL 



ACCESSION NUMBER: 
TITLE: 



INVENTOR (S) : 



PATENT ASSIGNEE(S): 



2001 : 72770 US PAT FULL 

Design environment and a method for generating an 
implement able description of a 
digital system 

Schaumont, Patrick, Wijgmaal, Belgium 
Vernalde, Serge, Heverlee, Belgium 
Cockx, Johan, Pellenberg, Belgium 

Interuniversitair Micro-Elektronica Centrum, Leuven, 
Belgium {non-U. S. corporation) 



PATENT INFORMATION : 
APPLICATION INFO . : 



NUMBER 



US 6233540 
US 1998-41985 



KIND 



DATE 



Bl 



20010515 
19980313 



(9) 



NUMBER 



DATE 



US 1997-39078P 19970314 (60) 

US 1997-39079P 19970314 (60) 

US 1997-41121P 19970320 (60) 

Utility 
Granted 

Teska, Kevin J. 
Sergent, Douglas W. 

Knobbe, Martens, Olson & Bear, LLP 
27 
1 

23 Drawing Figure (s); 21 Drawing Page(s) 
1739 

The present invention is a design apparatus compiled on a computer 
environment for generating from a behavioral 
description of a system comprising at least one 

digital system part, an implementable 
description for said system, said behavioral 

description being represented on said computer environment as a 
first set of objects with a first set of relations 
therebetween, said implementable description being 
represented on said computer environment as a second set of 

objects with a second set of relations therebetween, said first 
and second set of objects being part of a design environment. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 
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levels 



of design representations. At each level, the intended meaning and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; high level what-if analysis; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators for partitioning and evaluating a 
design prior to logic synthesis. From the structural description 
, a physical implementation of the device is readily realized. 



Techniques for scaling of a model design to provide a scaled 
design are d'~*^^bed whereby parameters of a design such 

as size, circ ^^complexity, interconnection c ^Bty, number of I/O 
connections, e^^, can be scaled to produce a scrKed version of the 
design. The scaling techniques employ multi-level hierarchical module 
replication to produce fully- functional scaled designs which closely 
match the function of the model design. Test vectors for the 
scaled designs can be readily obtained by altering test vectors for the 
model design to account for the replicated modules. 
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A system and method are provided herein for creating and 
validating an electronic design structural description of a 
circuit or device from a VHDL description of the circuit or 
device which includes a compiler for compiling the VHDL 
description of the circuit or device; a device for locating 
problems within the compiled description and measuring the 
effectiveness of solving the problems; a device for passing information 
including the compiled description to a physical design level; 
a physical design tool for receiving the information and creating a 
physical design therefrom; and a device for back annotating the 
information from the physical design tool to the compiler. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a-high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. The 
methodology further includes an automated interactive, iterative 
technique for creating a system-level specification in a 
directly-executable formal specification language. This technique makes 
use of formal verification and feasibility analysis techniques to 
iteratively refine the specification prior to implementation. This 
iterative refinement eliminates many ambiguities and inconsistencies 
from the specification, and ensures that there is at least one 
realizable implementation of the specification. The formal verification 
techniques are further employed to ensure that as the design 
progresses, 

compliance with the specification is maintained, and that any 
specification change is reflected and accounted for, both system 
-wide and implementation-wide. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
are described for estimating ancillary parameters of the device (such 

as 

device cost, production speed, production lead time, etc.), at early, 
high level stages of the design process (e.g., at the system, 
behavioral, and register transfer level stages) . The techniques 
can be applied to optimize the design characteristics other than 



project 



measurable physical characteristics, such as those deriving from 



time and cosi_ 



Istraints . 
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A system for interactive design and simulation of an 
electronic circuit allowing a user to design a circuit by graphical 
entry and to view full or partial simulation and design 

results simultaneously, on a single display window. The user is able to 
define the form of a display of speed, delay, loading, symbols, 

simulation input and/or output values on each node and any path 
of the design. Simulation may be user-defined or other process 
time. The user is further able to view any information relevant to any 

object in the design at any level of design abstraction, and is 

able to view multiple levels of design abstraction simultaneously and 

display information common to the various representations. 
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A technique for hierarchical display of control and dataflow graphs 
allowing a user to view hierarchically filtered control and dataflow 
information related to a design. The technique employs information 
inherent in the design description and information derived 
from design synthesis to identify "modules" of the design and design 
hierarchy. The user can specify a level of detail to be displayed for 
any design element or group of design elements. Any CDFG (control and 
dataflow graph) object can be "annotated" with a visual 
attribute or with text to indicate information about the design 
elements 

represented by the object. For example, block size, interior 
color, border color, line thickness, line style, etc., can be used to 
convey quantitative or qualitative information about a CDFG 
object. Examples of information which can be used to "annotate" 
objects include power dissipation, propagation delay, the number 

of HDL statement represented, circuit area, number of logic gates, etc. 
The user is able to expand and/or compress CDFG blocks either 
"in-place" 

on a higher level CDFG display or to be displayed in isolation. 
Simulation- related data can also be used to annotate the CDFG. 

By viewing CDFG's {particularly annotated CDFG's) for a variety of 

trial 

designs, a problem-solving user can gain quick insight into the effects 
and effectiveness of various design choices. 
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A system for interactive design and simulation of an 
electronic circuit allowing a user to design a circuit by graphical 
entry and to view full or partial simulation and design 

results simultaneously, on a single display window. The user is able to 
define the form of a display of speed, delay, loading, symbols, 

simulation input and/or output values on each node and any path 
of the design. Simulation may be user-defined or other process 
time. The user is further able to view any information relevant to any 

object in the design at any level of design abstraction, and is 

able to view multiple levels of design abstraction simultaneously and 

display information common to the various representations. 



Lll ANSWER 11 OF 25 
ACCESSION NUMBER: 
TITLE: 



INVENTOR (S) : 



PATENT ASSIGNEE (S) 



PATENT INFORMATION: 
APPLICATION INFO.: 
DISCLAIMER DATE: 
RELATED APPLN. INFO. 



US PAT FULL 

97:8441 US PAT FULL 

Method and system for creating, validating, 
and scaling structural description of 
electronic device 

Dangelo, Carlos, Los Gatos, CA, United States 
Mintz, Doron, Sunnyvale, CA, United States 
Vafai, Manouchehr, Los Gatos, CA, United States 
LSI Logic Corporation, Milpitas, CA, United States 
.{U.S. corporation) 



NUMBER 



KIND 



DATE 



(8) 



US 5598344 19970128 
US 1994-193306 19940208 
20100622 

Continuation-in-part of Ser. No. US 1993-76729, filed 
on 14 Jun 1993, now patented, Pat. No. US 5544066 And 
Ser. No. US 1993-76738, filed on 14 Jun 1993, now 
patented, Pat. No. US 5557531 And Ser. No. US 
1993-76728, filed on 14 Jun 1993, now patented, Pat. 
No. US 5541849 And Ser. No. US 1993-77403, filed on 14 



Ser . 



No. 



US 5553002 



each 



JJkn-in-part of Ser. No. 

r^^93 And Ser. No. US 



patented, 



Jun 1993, now patented, Pat. 

^Bno. US - which is a continv. 

^^US 1993-54053, filed on 26 Apr' 

1993-77294, filed on 14 Jun 1993 which is a 
continuation-in-part of Ser. No. US -54053 And Ser. 
No. US 1992-917801, filed on 20 Jul 1992, now 

Pat. No. US 5220512, issued on 15 Jun 1993 which is a 
continuation of Ser. No. US 1990-512129, filed on 19 
Apr 1990, now abandoned , said Ser. No. US -54053 
which is a continuation of Ser. No. US 1990-507201, 
filed on 6 Apr 1990, now patented, Pat. No. US 



5222030, 



issued on 22 Jun 1993 
Utility 
Granted 

Trans, Vincent N. 
Poms, Smith, Lande & Rose 
19 
14 

23 Drawing Figure (s); 20 Drawing Page(s) 
3510 

A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications. The methodology uses a systematic technique to map and 
enforce consistency of the semantics imbedded in the intent of the 
original, high-level descriptions. The design activity is 
essentially a series of transformations operating upon various levels 
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Of 



design representations. At each level, the intended meaning (semantics) 
and formal software manipulations are captured to derive a more 
detailed 

level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
for scaling of a model design to provide a scaled design are 
provided whereby parameters of a model design such as size, 
circuit complexity, interconnection density, number of I/O connections, 
etc., can be scaled to produce a scaled version of the design. The 
scaling techniques employ multi-level hierarchical module replication 

to 

produce fully- functional scaled designs which closely match the 
function 

of the model design. Test vectors for the scaled designs can 
be readily obtained by altering test vectors for the model 
design to account for the replicated modules. 
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An automatic logic-model generation system operates 
on a behavioral description of an electronic design 
(e.g., a circuit, a system, etc.) to automatically generate a 
low-level (i.e., circuit-level) design of the electronic design, to lay 
out the electronic design for production in the form of an integrated 
circuit, and to produce logic-level models incorporating 
accurate timing (and delay) information. A verification process is also 
performed whereby the logic-level model is automatically 
verified for accuracy. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications using a systematic technique to map and enforce 
consistency of the semantics imbedded in the intent of the original, 
high-level descriptions. The design activity is essentially a 
series of transformations operating upon various levels of design 
representations. At each level, the intended meaning (semantics) and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; whac-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
are provided for estimating ancillary parameters of the device (such as 
device cost, production speed, production lead time, etc.), at early, 
high level stages of the design process (e.g., at the system, 
behavioral, and register transfer level stages) . The techniques 
can be applied to optimize the design characteristics other than 
measurable physical characteristics, such as those deriving from 

project 

time and cost constraints. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 

technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. 

Techniques are described for estimating the power and area requirements 
of the physical implementation of the device, at early, high level 
stages of the design process (e.g., at the system, 
behavioral, and register transfer level stages) . The techniques 

are suited to the design of any semiconductor device, particularly CMOS 
devices . 
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A technique for hierarchical display of control and dataflow graphs 
allowing a user to view hierarchically filtered control and dataflow 
information related to a design. The technique employs information 
inherent in the design description and information derived 
from design synthesis to identify "modules" of the design and design 
hierarchy. The user can specify a level of detail to be displayed for 
any design element or group of design elements. Any CDFG (control and 
dataflow graph) object can be "annotated" with a visual 
attribute or with text to indicate information about the design 
elements 

represented by the object. For example, block size, interior 
color, border color, line thickness, line style, etc., can be used to 
convey quantitative or qualitative information about a CDFG 
object. Examples of information which can be used to "annotate" 
objects include power dissipation, propagation delay, the number 

of HDL statement represented, circuit area, number of logic gates, etc 
The user is able to expand and/^r compress CDFG blocks either 
"in-place" 

on a higher level CDFG display or to be displayed in isolation. 
Simulation- related data can also be used to annotate the CDFG. 

By viewing CDFG's (particularly annotated CDFG's) for a variety of 

trial 

designs, a problem-solving user can gain quick insight into the effect 
and effectiveness of various design choices. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications using a systematic technique to map and enforce 
consistency of the semantics imbedded in the intent of the original, 
high-level descriptions. The design activity is essentially a 
series of transformations operating upon various levels of design 
representations. At each level, the intended meaning (semantics) and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. A top-down 
design methodology is described, wherein a matrix of milestones (goals 
in the design activity) is defined by degree of complexity (level of 
abstraction) of a design and for progressive stages (levels) of design 
activity (from concept through implementation) . The milestones are 
defined in a monotonic, unidirectional manner using continuous 
refinement, and the design activity proceeds towards subsequent 
milestones. As milestones are achieved, previous design activity 

becomes 

fixed and unalterable. A feasibility stage is key to convergence of the 
process. Single level or multi-level estimators (predictors) determine 
the direction of the process. 
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26 Drawing Figure (s) 
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A system for interactive design, synthesis and 
simulation of an electronic system allowing a user to 

design a system either by specification of a 
behavioral model in a high level language such as VHDL 

or by graphical entry. The user can view full or partial 
simulation and design results simultaneously, on a single 

display window. The synthesis process uses a systematic technique to 
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map 



and enforce consistency of the semantics imbedded in the intent of the 
original, high-level descriptions. The design activity is 
generally a series of transformations operating upon various levels of 
design representations. At each level, the design can be 
simulated and reviewed in schematic diagram form. The 
simulation results can be displayed immediately adjacent to 
signal lines on the diagram to which they correspond. In one 
embodiment, 

design rule violations are processed by an expert system to 
suggest possible corrections or alterations to the design which will 
eliminate the design rule violations. Schematic diagram and 
simulation displays showing those portions of the electronic 
system and simulated signal patterns which are related 

to the design rule violations are used to help the user identify and 
appropriately correct problems in the design. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications using a systematic technique to map and enforce 
consistency of the semantics imbedded in the intent of the original, 
high-level descriptions. The design activity is essentially a 
series of transformations operating upon various levels of design 
representations. At each level, the intended meaning (semantics) and 
formal software manipulations are captured to derive a more detailed 
level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
are provided for constraint-driven partitioning of behavioral 
descriptions, and effective partitioning of high level 
descriptions for synthesis of multiple chips or blocks at the 

logic or register transfer levels. The partitioning technique is 
level-independent, and is integrated with the top-down design process, 
and takes into account constraints such as area, timing, power, package 
cost and testability. Iterative refinement is used to arrive at 
partitions that meet constraints imposed at high levels of abstraction. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications. The methodology uses a systematic technique to map and 
enforce consistency of the semantics imbedded in the intent of the 
original, high-level descriptions. The design activity is 
essentially a series of transformations operating upon various levels 

of 

design representations. At each level, the intended meaning (semantics) 
and formal software manipulations, are captured to derive a more 
detailed 

level describing hardware meeting the design goals. Important features 
of the methodology are: capturing the users concepts, intent, 
specification, descriptions, constraints and trade-offs; 
architectural partitioning; what-if analysis at a high level; sizing 
estimation; timing estimation; architectural trade-off; conceptual 
design with implementation estimation; and timing closure. The 
methodology includes using estimators, based on data gathered over a 
number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. Techniques 
are provided for estimating design performance, from behavioral 
/functional descriptions. Given a behavioral or a 
block diagram description of data flow in a design, pin-to-pin 
timing and minimum clock cycle for the design can be estimated 
accurately. An RTL description may thus be synthesized 
from a behavioral description such that timing 

constraints imposed at the behavioral level are achieved. The 
timing of a synthesized design is estimated, and the design is 
re-synthesized until a design is arrived at that meets timing 
constraints imposed at a higher level. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. 
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AB A methodology for generating structural descriptions of 

complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 

technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using. estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. The 
methodology further includes an automated interactive, iterative 
technique for creating a system-level specification in a 
directly-executable formal specification language. This technique makes 
use of formal verification and feasibility analysis techniques to 
iteratively refine the specif icdtion prior to implementation. This 
iterative refinement eliminates many ambiguities and inconsistencies 
from the specification, and ensures that there is at least one 
realizable implementation of the specification. The formal verification 
techniques are further employed to ensure that as the design 
progresses, 

compliance with the specification is maintained, and that any 
specification change is reflected and accounted for, both system 
-wide and implementation-wide. 
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A methodology for generating structural descriptions of 
complex digital devices from high-level descriptions and 
specifications is disclosed. The methodology uses a systematic 
technique 

to map and enforce consistency of the semantics imbedded in the intent 

of the original, high-level descriptions. The design activity 

is essentially a series of transformations operating upon various 

levels 

of design representations. At each level, the intended meaning 
(semantics) and formal software manipulations are captured to derive a 
more detailed level describing hardware meeting the design goals. 
Important features of the methodology are: capturing the users 
concepts, 

intent, specification, descriptions, constraints and 
trade-offs; architectural partitioning; what-if analysis at a high 
level; sizing estimation; timing estimation; architectural trade-off; 
conceptual design with implementation estimation; and timing closure. 
The methodology includes using estimators, based on data gathered over 

a 

number of realized designs, for partitioning and evaluating a design 
prior to logic synthesis. From the structural description, a 
physical implementation of the device is readily realized. 



Lll 



ANSWER 23 OF 25 EUROPATFULL COPYRIGHT 2002 WILA 



PATENT APPLICATION - PATENTANMELDUNG - DEMANDE DE BREVET 



ACCESSION NUMBER: 
TITLE: 



INVENTOR (S) 



PATENT ASSIGNEE (S) : 

PATENT ASSIGNEE NO: 
AGENT : 

AGENT NUMBER: 
OTHER SOURCE: 
SOURCE : 

DOCUMENT TYPE: 
LANGUAGE : 

DESIGNATED STATES: 



PATENT INFO. PUB. TYPE : 
PATENT INFORMATION: 



' OFFENLEGUNGS 1 DATE : 
APPLICATION INFO.: 
PRIORITY APPLN. INFO. 



991000 EUROPATFULL EW 200014 FS OS 

Reuse of hardware components. 
Wiederverwendung von Hardwarekomponenten . 
Reutilisation de composants materiels. 

Schaumont, Patrick, Nieuwstraat 16, 3018 Wijgmaal, BE; 
Cmar, Radim, Murgasa 28, 971 01 Prievidza, SK; 
Vernalde, Serge, Celesti jnenlaan 13/11, 3001 Heverlee, 
BE 

INTERUNIVERSITAIR MICRO-ELEKTRONICA CENTRUM VZW, 

Kapeldreef 75, 3001 Heverlee, BE 

1021504 

Van Malderen, Joelle et al., Office Van Malderen, Place 

Reine Fabiola 6/1, 1083 Bruxelles, BE 

75971 

BEPA2000025 EP 0991000 A2 0031 

Wila-EPZ-2000-H14-T2a 

Patent 

Anmeldung in Englisch; Veroef f entlichung in Englisch 
R AT; R BE; R CH; R CY; R DE; R DK; R ES; R FI ; R FR; R 
GB; R GR; R IE; R IT; R LI; R LU; R MC; R NL; R PT; R 
SE; R AL; R LT; R LV; R MK; R RO; R SI 
EPA2 EUROPAEISCHE PATENTANMELDUNG 



PATENT NO 

EP 991000 

EP 1999-870149 
EP 1998-870205 
US 1999-273089 



KIND DATE 



A2 20000405 
20000405 
19990709 
19980929 
19990319 



Lll ANSWER 24 OF 25 EUROPATFULL COPYRIGHT 2002 WILA 



PATENT APPLICATION 



FENTANMELDUNG - DEMANDE DE BR T 



ACCESSION NUMBER: 
TITLE: 



INVENTOR (S) 



PATENT ASSIGNEE (S) : 

PATENT ASSIGNEE NO: 
AGENT : 

AGENT NUMBER: 
OTHER SOURCE: 
SOURCE : 

DOCUMENT TYPE: 
LANGUAGE : 

DESIGNATED STATES: 

PATENT INFO. PUB. TYPE 
PATENT INFORMATION: 



867820 EURO PAT FULL EW 199840 FS OS 

A design environment and a method for generating an 
implemen table description of a digital 
system. 

Eine Entwurf sumgebung und Verfahren zum Erzeugen einer 
realisierbaren Beschreibung eines digitalen 
Systems . 

Environnement de conception et methode pour generer une 
description realisable d'un systeme digital. 

Schaumont, Patrick, Nieuwstraat 16, 3018 Wijgmaal, BE; 
Vernalde, Serge, Celesti jnenlaan 13/11, 3001 Heverlee, 
BE; 

Cox, Johan, Rijweg 153, 3020 Herent, BE 
INTERUNIVERSITAIR MICRO-ELEKTRONICA CENTRUM VZW, 
Kapeldreef 75, 3001 Heverlee, BE 
1021504 

Van Malderen, Joelle et al, Office Van Malderen, Place 

Reine Fabiola 6/1, 1083 Bruxelles, BE 

75971 

ESP1998067 EP 0867820 A2 980930 

Wila-EPZ-19 98-H40-T2a 

Patent 

Anmeldung in Englisch; Veroef f entlichung in Englisch 
R AT; R BE; R CH; R DE; R DK; R ES; R FI ; R FR; R GB; R 
GR; R IE; R IT; R LI; R LU; R MC; R NL; R PT; R SE 
: EPA2 EUROPAEISCHE PATENTANMELDUNG 



■ OFFENLEGUNGS 1 DATE : 
APPLICATION INFO.: 
PRIORITY APPLN. INFO . 



PATENT NO 



KIND DATE 



EP 867820 

EP 1998-870052 
US 1997-39079 
US 1997-41121 



A2 19980930 
19980930 
19980313 
19970314 
19970320 



Lll ANSWER 25 OF 25 EUROPATFULL COPYRIGHT 2002 WILA 
PATENT APPLICATION - PATENTANMELDUNG - DEMANDE DE BREVET 



ACCESSION NUMBER: 463301 EUROPATFULL EW 199201 FS OS STA B 

TITLE: Methodology for deriving executable low-level 

structural 

descriptions and valid physical implementations 
of circuits and systems from high-level 
semantic specifications and descriptions 
thereof . 

Verfahren zur Gewinnung von ausf uehrbaren niedrigen 
strukturellen Beschreibungen und gueltige physische 
Durchf uehrungen von Schaltungen sowie Systeme aus hohen 
semantischen Spezif ikationen mit deren Beschreibungen. 
Methode pour l'obtention de descriptions 
structurelles a bas niveau executables et realisations 
physiques valables de circuits et systemes a partir de 
specifications semantiques a haut niveau et leurs 
descriptions . 

INVENTOR(S): Dangelo, Carlos, 35522 McCoppin Park Ct . , San Jose CA 

95124, US; 

Nagasamy, Vijay Kumar, 302 Easy St., Mountain View CA 
94043, US; 

Bootehsaz, Ahsan, 900 Pepper Tree Ln. No. 9205, Santa 
Clara CA 95051, US; 

Rajan, Sreeranga Prasannakumar , 3655 Pruneridge Avenue 



PATENT ASSIGNEE (S) : 

PATENT ASSIGNEE NO: 
AGENT : 



AGENT NUMBER: 
OTHER SOURCE: 
SOURCE : 

DOCUMENT TYPE: 
LANGUAGE : 

DESIGNATED STATES: 
PATENT INFO. PUB. TYPE: 
PATENT INFORMATION: 



169, Santa Clara, CA 95051, US ^ 
^LSI LOGIC CORPORATION, 1551 Mf ~^^hy Boulevard, 
^Bilpitas, CA 95035, US ' 
^^61302 

Thiel, Christian et al, Patentanwaelte Herrmann, 
Trentepohl, Kirschner, Grosse, Bockhorni, 
Schaeferstrasse 18, W-4690 Heme 1, DE 
57841 

ESP1992001 EP 0463301 A2 920102 

Wila-EPZ-1992-H01-T2 

Patent 

Anmeldung in Englisch; Veroef f entlichung in Englisch 
R DE; R FR; R GB; R IT; R NL 
EPA2 EUROPAEISCHE PAT ENTANMEL DUNG 



■ OFFENLEGUNGS ■ DATE : 
APPLICATION INFO. : 
PRIORITY APPLN. INFO. 



PATENT NO 



KIND DATE 



EP 463301 

EP 1991-105400 
US 1990-507201 



A2 19920102 
19920102 
19910405 
19900406 



